package com.thread.threadfirst.studyThread2;

import java.util.LinkedList;
import java.util.concurrent.TimeUnit;

/**
 * 5、面试题：写一个固定容量同步容器(注意：之后会有同步阻塞容器，java提供的，就没有以下代码那么复杂了)，拥有put和get方法，以及getCount方法，
 * 能够支持2个生产者线程以及10个消费者线程的阻塞调用
 * 使用wait和notify/notifyAll来实现
 */
public class T4<T> {    //这里的<T>如果不加，下面生产者的t4.put(Thread.currentThread().getName()+" "+j);就会报错
    private final LinkedList<T> lists = new LinkedList();
    private final int MAX = 10;     //最多10个元素
    private int count = 0;

    public synchronized void put(T t) {
        while (lists.size() == MAX) {       //注意：这里的while不能换成if，因为当有多个生产者、多个消费者的情况下，多个生产者或消费者同时被唤醒时相继put/get用if就出错了
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        lists.add(t);
        count++;
        this.notifyAll();     //通知消费者消费
    }

    public synchronized T get() {
        T t = null;
        while (lists.size() == 0) {
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        t = lists.removeFirst();
        count--;
        this.notifyAll();      //通知生产者生产
        return t;
    }

    public static void main(String[] args) {
        T4<String> t4 = new T4<>();
        //启动消费者
        for (int i = 0; i < 10; i++) {
            new Thread(() -> {
                for (int j = 0; j < 5; j++) {       //这里的5次循环 代表每个消费者线程从容器中get5次，而这5次并不一定是连续get的，是由线程调度器决定的。即10个消费者线程就共get50次。
                    System.out.println(t4.get());
                }
            }, "c" + i).start();
        }

        try {
            TimeUnit.SECONDS.sleep(2);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        //启动生产者
        for (int i = 0; i < 2; i++) {
            new Thread(() -> {
                for (int j = 0; j < 25; j++) {        //这里的25次循环 代表1每个生产者线程从容器中put25次，而这5次并不一定是连续put的，是由线程调度器决定的。即2个生产者线程就共put50次。
                    t4.put(Thread.currentThread().getName() + " " + j);
                }
            }, "p" + i).start();
        }
    }
}
